//#include<iostream>
//using namespace std;
//
//int main()
//{
//	int t;
//	cin >> t;
//	while (t--)
//	{
//		string s;
//		cin >> s;
//		getchar();
//		char ch;
//		cin >> ch;
//		int pos = 0;
//		bool op = false;
//		for(int i = 0; i < s.size(); i ++ )
//		{
//			if (s[i] == ch && !(i & 1))
//			{
//				cout << "yes" << endl;
//				op = true;
//				break;
//			}
//		}
//		if (!op) cout << "no" << endl;
//	}
//	return 0;
//}

#include<iostream>
#include<cmath>
typedef long long ll;
using namespace std;

int main()
{
	int t;
	cin >> t;
	while (t--)
	{
		ll l, r, a;
		cin >> l >> r >> a;
		int i = 0;

		for (i = r; i >= l; i--)
			if (i % a == a - 1) break;
		if (i == l && i % a == a - 1) i = r;
		int x1 = r / a + r % a;
		int x2 = i / a + a - 1;
		if (l / a == r / a) cout << x1 << endl;
		else cout << x2 << endl;
	}
	return 0;
}